/*
  行列转换问题
  描述
    矩阵可以认为是 N*M 的二维数组。现在有一个巨大但稀疏的矩阵。
    N，M 范围是：1 ≤ N，M ≤ 100000，有 K 个位置有数据, K的范围是，1 ≤ K ≤ 100000。
    矩阵输入的方式是从上到下(第 1 行到第 N 行)、从左到右(从第 1 列到第 M 列)扫描，
    记录有数据的坐标位置(x, y)和值(v)。这是按照行优先的方式保存数据的。
    现在要求按照列优先的方式输出数据,即从左到右、从上到下扫描,输出有数据的坐标和数值。
  输入
    第1行，3个整数 N，M，K，其中 1 ≤ N，M，K ≤ 100000；
    下面有 K 行，每行 3 个整数：a，b，c，表示第 a 行第 b 列有数据c。
    数据在 int 范围内，保证是行优先的次序。
  输出
    1行，K个整数，是按照列优先次序输出的数。
  样例输入
    4 5 9
    1 2 12
    1 4 23
    2 2 56
    2 5 78
    3 2 100
    3 4 56
    4 1 73
    4 3 34
    4 5 55
  样例输出
    73 12 56 100 34 23 56 78 55
  提示
    样例解释：
             ┌────┬────┬────┬────┬────┐
             │    │ 12 │    │ 23 │    │
             ├────┼────┼────┼────┼────┤
             │    │ 56 │    │    │ 78 │
             ├────┼────┼────┼────┼────┤
             │    │ 100│    │ 56 │    │
             ├────┼────┼────┼────┼────┤
             │ 73 │    │ 34 │    │ 55 │
             └────┴────┴────┴────┴────┘
*/